package leetcode.D100.T75;

class Solution {
    // 一刷
    /*public void sortColors(int[] nums) {
        int[] count = new int[3];
        for(int i=0; i<nums.length; ++i) {
            count[nums[i]]++;
        }
        int t = 0;
        for(int i=0; i<3; ++i) {
            for(int j=0; j<count[i]; ++j) {
                nums[t++] = i;
            }
        }
    }*/

    // 二刷
    public void sortColors(int[] nums) {
        int[] count = new int[3];
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0)
                count[0]++;
            else if (nums[i] == 1)
                count[1]++;
            else
                count[2]++;
        }
        int t = 0;
        for (int i=0; i<3; ++i) {
            for (int j=0; j<count[i]; ++j) {
                nums[t++] = i;
            }
        }
    }
}